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(54) Recording of digital information 

(57) Apparatus for recording digital information Is organised on a word based arrangement and includes 
means for generating a code word (Fig. 1 ) for each input digital word to be recorded, the code word occupying 
the same time as the input digital word but having at least double the number of time slots with respect to the 
number of bit locations In an input digital word. In a code word, transitions, are not permitted in the first or last 
time slots and transitions must be spaced apart by a period equal to at least three time slots. Apparatus for 
generating the digital words from the codewords, for replaying the digital information recorded by the above 
apparatus is also disclosed. 
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SPECIFICATION 

Recording of Digital information 

The present invention relates to the recording 
of digital information and more particularly but 
5 not exclusively to the recording of television video 
signals In digital form on magnetic tape. 

For the purpose of the present specification we 
will refer to the recording of video signals on 
magnetic tape but it is to be understood that this 
, 1 0 is but one specific embodiment; audio signals in 
digital form may also be recorded and the 
recording medium need not be magnetic tape. 

In the tape recording of digitised video signals, 
one of the important parameters is the 
1 5 longitudinal packing density of the digital 
information on the tape. Increases in packing 
density are desirable and have been proposed 
using Miller, Miller Squared or NRZ codes which 
are bit organised systems. 

20 It Is an object of the present invention to 
provide an arrangement which will allow an 
increase In the minimum separation between 
adjacent transitions compared to the previously 
proposed systems. 
25 The present invention provides an arrangement 
based on a word organised system and includes a 
code for encoding input data words and which 
Increases the number of bits in the encoded word 
without increasing the time occupied by the code 
30 word with reference to an input data word. The 
number of bits in the encoded words or as they 
will be referred to hereinafter, time slots, is 2/7+a 
where n Is the number of bits In the input data 
word and a is an integer. Preferably, n is equal to 
35 8 for video signals In which case a is in the range 
of 2 to 8 inclusive and even more preferably in the 
range of 2 to 5 inclusive. 

Transitions are not permitted in the first or last 
time slots of the encoded words but may occur In 
40 any of the remaining time slots of a word 
providing that the spacing between these 
transitions satisfy other criteria as will be 
explained later. 

In order that the present invention be more 
45 readily understood, an embodiment thereof will 
now be described by way of example with 
reference to the accompanying drawings. In 
which: — 

Figure 1 shows a preferred encoding 
50 transformation for converting 256 levels Into 
encoded 1 8 bit words; 

Figure 2 shows a block diagram of apparatus 
for recording a signal using the transformation 
shown In Figure 1 ; and 
55 Figure 3 shows a block diagram of apparatus 
for reproducing signals recorded using the 
apparatus shown In Figure 2. 

The basis of the preferred embodiment of the 
present Invention Is a code, hereinafter called a 
60 channel code. 

It is possible to devise channel codes for the 
magnetic recording of binary digital signals on 
taoe which oerfectiv provide certain desirable 


characteristics e.g. a constant zero frequency 

66 component 

The prime consideration for the channel code 
to be described here is not the elimination of the 
low frequency perturbations but to increase the 
minimum separation between adjacent 

70 transitions, compared to Miller, Miller Squared or 
NRZ. This increase is In the ratio 4:3 In the 
preferred embodiment; it might be reasonable to 
conclude that this permits the longitudinal 
packing density to be increased by 33-^96. 

75 The code Is word based, the time of one word 
being split into 2n+a equal units of time or time 
slots. Transitions are not permitted in the first or 
last of these but may occur in any of the 
remaining providing these transitions are spaced 

80 by at least three time slots; for example if a 

transition is centred in time slot 6 then transitions 
would not be permissible in 4, 5, 7, or 8. For the 
purposes of this description. It is assumed that n 
(the number of bits In an Input data word) Is 8 and 

85 a is equal to 2 thus giving an 1 8 bit code word. Of 
the total words available complying with these 
constraints a first selection was made by rejecting 
all words which had a direct component outside 
of the range 41 .66 to 58.34% for repeated words. 

90 Further selection towards the desired range of 
256 patterns of transitions, which number Is 
determined by the number of bits in an Input data 
word, was made by eliminating patterns in which 
adjacent transitions were more than nine time 

95 slots apart, patterns in which the first transition 
was later than the sixth time slot or the last 
transition was before the thirteenth time slot; 
words with less than three transitions were also 
eliminated. 

1 00 This left 259 words. One of these patterns was 
quite unique in that it contained six equlspaced 
transitions; two such words adjacent make a 
pattern that cannot be duplicated by any 
combination of other words even with Incorrect 

1 05 word framing. It seems appropriate to reserve this 
word for the synchronising sequence; this leaves 
258 patterns whereas 256 are required. Two 
other patterns had first transitions at the sixth and 
last transitions at the thirteenth time slot; this 

1 1 0 makes them slightly less preferable than the 
remaining words and hence these two were also 
eliminated. 

Above the dashed line in Figure 1 are shown 
the 256 patterns of transitions selected for the 

1 1 5 data whereas below the line are twelve of the 
better patterns that have been rejected including 
the special word containing six equlspaced 
transitions. These may be useful for synchronising 
and control purposes. Above the dashed line are 

1 20 four blocks each of 64 patterns of transitions and 
the decimal numbering to the left of each block 
Indicates the suggested order. Words of similar 
direct component are grouped together and 
within this group, words with the same number of 

125 transitions are also grouped 

If the signal were to start at plus 1 8 volts at the 
beginning of the pattern and were to reverse sign 
at each transition (giving a 36 volt peak-to-peak 
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10 


16 


signal) the figure to the right of each group gives 
the direct component (or average) In volts. For the 
words 226 to 255 Inclusive this happens to be 
+3 voltages. However, if a word in this range 
were followed by another from the same range 
the direct component cancels out. This results 
from there being an odd number of transitions so 
the second word will start at minus 1 8 volts. This 
is equally true for the three other ranges also 
having an odd number of transitions and also of 
volts. 

The three remaining ranges have an even 
number of transitions (and also of volts) and the 
cancellation of the direct component, should any 
exist, will not occur. 

If repeated, 181 of the 256 words will have a 
direct component of zero the remaining 75 words 
having a direct component differing by 5.55% of 
the peak-to-peak signal. 


20 Run-length Statistics 
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0.9375 0.1480 
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It can be seen that the ratio of the longest to 
the shortest transition spacing Is 3:1 ; including 
the effects of the longer possible separations 
between transitions in adjacent words increases 
this ratio to 1 1 :3. 

The generation of these code words is not 
difficult; a solution based on a 256 address 1 6 bit 
ROM would be a straight-forward approach. The 
return from the channel code to the video data is 
more difficult ROM with 65536 addresses of 8 
bits seeming a little unreasonable. However, there 
are some subterfuges that can be used; for 
example; there are only 1 6 combination of 
permissible transitions in time slots 2 to 7 
inclusive and also in time slots 10 to 17 Inclusive. 
Two read only memories each with 1 28 
addresses of 4 bits can, therefore, reduce the 
combinations of transitions In 1 4 time slots into a 
total of 8 bits. These 8 bits together with 2 bits 


representing transition Information in time slots 8 

55 and 9 can be decoded by a third ROIM with 1024 
addresses each of 8 bits. IVIany other practical 
decoding algorithms are possible; these include 
those based generally on the separation of 
adjacent transitions rather than the positions of 

60 transitions. 

For a better understanding of the generation of 
code words and how they may be recorded, 
attention is directed to Figure 2 which shows one 
form of recording apparatus for making use of the 

65 code shown in Figure 1 . 

The basis of the recording apparatus Is a 
memory device 1 0 In the form of a 256 address 
1 6 bit ROM. Input data words each of B-blts and 
each representing one of 256 levels are used to 

70 address the memory device 10. Each 8-blt input 
data words generates a corresponding 1 6-bit ^ ^ yi 
output code word. Only 16 bits are required 
because the code has the constraint that no 
transitions may appear In the first or last time 

75 slots. The output code word is retained in a latch 
1 1 operated at word frequency by a clock signal 
from a clock circuit 1 2. The clock circuit 1 2 is 
based on a voltage controlled oscillator 12a 
running at, in this case, 1 8 times word frequency. 

80 The output of the oscillator 1 2a Is fed to a 
dividing circuit 1 2b which divides the oscillator 
output frequency by, in this case 1 8 to develop 
the word frequency clock signal. Synchronisation 
of the oscillator 1 2a, is ensured by feeding the 

85 output of the dividing circuit 126 to a phase 

comparator circuit 12c where the word frequency 
from 1 2b is compared with a master word 
frequency clock signal to derive a control voltage 
for application to the oscillator 1 2 a. 

90 The 1 6-bit word in the latch 1 1 Is clocked in 
parallel to a parallel to serial converter 1 4 whose 
first and last inputs are permanently connected to 
a logical '0' signal whereby to produce the full 
1 8-bit code word with no transitions in either the 

95 first or last time slot. The serial output from the 
converter 1 4 is fed to a divlde*by-2 circuit 1 5 
whose output changes state whenever a logical 
'one' signal appears at Its Input. The output of the 
circuit 1 5 is fed through a latch 1 6 to a record 
100 amplifier 1 7 and thence to a recording head 1 8. 
Figure 3 shows a part of playback apparatus 
for reproducing the signal recorded using the 
apparatus shown in Figure 2. The recorded signal 
is reproduced by the usual replay head 20 and the 
106 signal fed via a pre-amp. circuit 21 and equalizer 
circuit 22 to a threshold circuit 23 and clock 
recovery circuit 24. Thus far, the circuit is 
conventional and will not be described in detail; 
suffice to say that the output of the clock recovery 
1 1 0 circuit 24 is a signal whose frequency is the time 
slot frequency of the coded words. The output of 
the circuit 24 Is fed to a dividing circuit 25 for 
producing a word frequency clock signal by 
dividing the output of the circuit 24 by (2n+a} 

115 I.e. by eighteen. The output of the circuit 24 is 
also fed to two latches 27, 28 and shift register 
29. The latches 27, 28 together with an 
EXCLUSIVE OR circuit 30 reconstitute the signal 
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to the form It took at the recording side prior to 
the dlvide-by-2 circuit 1 5 In Figure 2. In other 
words, a proper bit sequence Is generated. This 
bit sequence which Is the output from the 
5 EXCLUSIVE OR circuit 30 Is fed in serial form to a 
shift register 29 having at least 1 6 and preferably 
1 8 stages. The bit sequence is also fed to a start 
detector circuit 31 which Is used, among other 
things, to reset the word frequency producing 

1 0 circuit 25 in detection of each start sequence. 
The output from the shift register 29 is fed in 
parallel to a 16-bit latch 33 whose output is a 
code word. This is decoded in the manner 
suggested above by feeding the seven bits of the 

1 5 code word representing time slots 2 to 7 inclusive 
to a memory device 34 which transforms the 
seven bits into four bits and by feeding the seven 
bits of the code word representing time slots 1 0 
to 1 7 inclusive to a memory device 35 which also 

20 transforms the seven bits into four bits. The 

outputs of the memories 34 and 35 together with 
the bits representing time slots 8 and 9 are fed 
through a set of latches 36 to a third memory 
device 37 whose 8-bit output is one of the 8-bit 

25 data words which had been recorded. This 8-bit 
word ts fed to an output latch 38. 

From the above description, it will be seen that 
for a 1 2.5% Increase of clock frequency compared 
to Miller or Miller Square, the channel code 

30 described above enables a 33% increase in 
longitudinal packing density for the same 
minimum separation of transitions. There Is a 
variation of the direct component of 8-bit words 
but this is never outside the range of 

36 50%±8.33%; for repeated words, the limits are 
50%±5.55% for unidirectional signals. 

Various modifications may be made, even to 
the code. For example the limitation that the 
transitions should be no closer than 3-time slots 

40 could be Increased but this would necessitate an 
increase In the number of time slots for a code 
I* »t /^f^i word up to 24 bits for an 8-bit words, 
b fr-fw^^tf ^ ^Vt^Mc^ jjiQ code words are selected such that the 
c^'^e^ we>i^X> f»ir direct component is well controlled within the 
r^^» >Nfo^^ ^g^gg 50%+ 1 5% the position within the range 
depending on the number of bits in the input 
word and the number of time slots in code word. 

CLAIMS 

1 . Apparatus for recording digital Information 
50 comprising means for receiving a succession of 
input digital words each comprising a plurality of 
bit locations, means for generating a respective 
code word for each digital word, with each code 


word having a number of time slots greater than 
66 the number of bit locations In an input digital 
word with a minimum spring of a period equal to 
the period of three time slots between adjacent 
transitions, and means for recording the code 
words. 

60 2. Apparatus according to claim 1 , wherein the 
number of time slots In each code word Is equal 
to (2n+a}, where n Is the number of bit locations 
and a Is an integer >2. 

3. Apparatus according to claim 2, where n Is 
65 equal to 8 and a is In the range of 2 to 8 Inclusive. 

4. Apparatus according to claim 3, where a Is 
In the range 2 to 5 inclusive. 

5. Apparatus according to claim 4, where a is 

2. 

70 6. Apparatus according to any one of the 

preceding cliams, wherein said generating means 
includes a read only memory. 

7. Apparatus according to claim 6, wherein a 
parallel to series converter is provided operating 

75 at (2n+a) times the Input word frequency 
whereby each code word is converted into a 
serial stream prior to recording. 

8. Replay apparatus for recovering digital 
information recorded using apparatus according 

80 to claim 1 , and comprising replay head means for 
recovering the recorded code words each with a 
predetermined number of time slots in each word, 
means for receiving the recovered code words, 
means for regenerating digital words having 

85 fewer bit locations than the number of time slots 
in a code word, and means for outputting the 
generated digital words. 

9. Apparatus according to claim 8, wherein the 
recorded signal is In the form of code words each 

go having {2n+a) time slots where n is equal to the 
number of bit locations in the original digital word 
to be recorded and a Is an integer >2, and 
wherein the receiving means comprises at least 
2n locations. 

95 1 0. Apparatus according to claim 9, wherein 
the receiving means has (2n+a) locations. 

1 1 . Apparatus according to claim 8, wherein 
the regenerating means comprises two memory 
devices each for regenerating a portion of a digital 

100 word and latch means for assembling a 

regenerated digital word from the outputs of the 
two memory devices. 

1 2. Apparatus according to claim 1 1 , wherein 
the latch means is arranged to receive output 

105 directly from the receiving means in addition to 
the outputs from the two memory devices. 
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